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Abstract — This paper presents a comprehensive analytical 
study of two competitive cognitive operators' spectrum leasing 
and pricing strategies, taking into account operators' hetero- 
geneity in leasing costs and users' heterogeneity in transmis- 
sion power and channel conditions. We model the interactions 
between operators and users as a three-stage dynamic game, 
where operators make simultaneous spectrum leasing and pricing 
decisions in Stages I and II, and users make purchase decisions in 
Stage III. Using backward induction, we are able to completely 
characterize the game's equilibria. We show that both opera- 
tors make the equilibrium leasing and pricing decisions based 
on simple threshold policies. Moreover, two operators always 
choose the same equilibrium price despite their difference in 
leasing costs. Each user receives the same signal-to-noise-ratio 
(SNR) at the equilibrium, and the obtained payoff is linear 
in its transmission power and channel gain. We also compare 
the duopoly equilibrium with the coordinated case where two 
operators cooperate to maximize their total profit. We show that 
the maximum loss of total profit due to operators' competition 
is no larger than 25%. The users, however, always benefit from 
operators' competition in terms of their payoffs. We show that 
most of these insights are robust in the general SNR regime. 

I. Introduction 

Wireless spectrum is often considered as a scarce resource, 
and thus has been tightly controlled by the governments 
through static license-based allocations. However, several re- 
cent field measurements show that many specnum bands are 
often under-utilized even in densely populated urban areas 
121. To achieve more efficient spectrum utilization, various 
dynamic spectrum access mechanisms have been proposed so 
that unlicensed secondary users can share the spectrum with 
the licensed primary users. One of the proposed mechanisms is 
dynamic spectrum leasing, where a spectrum owner dynami- 
cally transfers and trades the usage right of temporarily unused 
part of its licensed spectrum to secondary network operators 
or users in exchange of monetary compensation (e.g., |3|- 
(7)). In this paper, we study the competition of two secondary 
operators under the dynamic spectrum leasing mechanism. 

Our study is motivated by the successful operations of 
mobile virtual network operators (MVNOs) in many countries 
todajQ. An MVNO does not own wireless spectrum or even 
the physical infrastructure. It provides services to end-users 
by long-term spectrum leasing agreements with a spectrum 
owner. MVNOs are similar to the "switchless resellers" of 
the traditional landline telephone market. Switchless resellers 
buy minutes wholesale from the large long distance companies 

Part of the results will appear in the IEEE Symposium on International 
Dynamic Spectrum Access Networks (DySPAN), Singapore, April 2010 fll . 

'There are over 400 mobile virtual network operators owned by over 360 
companies worldwide as of February 2009 (8). 



and resell them to their customers. As intermediaries between 
spectrum owners and users, MVNOs can raise the competition 
level of the wireless markets by providing competitive pricing 
plans as well as more flexible and innovative value-added 
services. However, an MVNO is often stuck in a long-term 
contract with a spectrum owner and can not make flexible 
spectrum leasing and pricing decisions to match the dynamic 
demands of the users. The secondary operators considered in 
this paper do not own wireless spectrum either. Compared with 
a traditional MVNO, the secondary operators can dynamically 
adjust their spectrum leasing and pricing decisions to match 
the users' demands that change with users' channel conditions. 

This paper studies the competition of two secondary oper- 
ators (also called duopoly) who compete to serve a common 
pool of secondary users. The secondary operators will dynam- 
ically lease spectrum from spectrum owners, and then compete 
to sell the resource to the secondary users to maximize their 
individual profits. We would like to understand how the oper- 
ators make the equilibrium investment (leasing) and pricing 
(selling) decisions, considering operators' heterogeneity in 
leasing costs and wireless users ' heterogeneity in transmission 
power and channel conditions. 

We adopt a three-stage dynamic game model to study the 
(secondary) operators' investment and pricing decisions as 
well as the interactions between the operators and the (sec- 
ondary) users. From here on, we will simply use "operator" to 
denote "secondary operator" and "users" to denote "secondary 
users". In Stage I, the two operators simultaneously lease 
spectrum (bandwidth) from the spectrum owners with different 
leasing costs. In Stage II, the two operators simultaneously 
announce their spectrum retail prices to the users. In Stage 
III, each user determines how much resource to purchase from 
which operator. Each operator wants to maximizes its profit, 
which is the difference between the revenue collected from 
the users and the cost paid to the spectrum owner. 

Key results and contributions of this paper include: 

• A concrete wireless spectrum sharing model: We as- 
sume that users share the spectrum using orthogonal 
frequency division multiplexing (OFDM) technology. A 
user's achievable rate depends on its allocated bandwidth, 
maximum transmission power, and channel condition. 
This model is more concrete than several generic eco- 
nomic models used in related literature (e.g., 0, fl9l- 
ifTTl ). and can provide more insights on how the wireless 
technology impact the operators' equilibrium economic 
decisions. 

• Symmetric pricing equilibrium: We show the two oper- 
ators' always choose the same equilibrium price, even 
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when they have different leasing costs and make different 
equilibrium investment decisions. Moreover, this price is 
independent of users' transmission power and channel 
conditions. 

• Threshold structures of investment and pricing equilib- 
rium: We show that the operators' equilibrium investment 
and pricing decisions follow simple threshold structures, 
which are easy to implement in practice. 

• Fair Quality of Service (QoS) of users: We show that 
each user achieves the same signal-to-noise (SNR) that 
is independent of the users' population and wireless 
characteristics. 

• Impact of competition: We show that the operators' 
competition leads to a maximum loss of 25% in terms 
of the two operators' total profit compared with a coor- 
dinated case. The users, however, always benefit from the 
operators' competition by achieving better payoffs. 

Next we briefly discuss the related literature. In Section 
Ull we describe the network model and game formulation. In 
Section [HI] we analyze the dynamic game through backward 
induction and calculate the duopoly leasing/pricing equilib- 
rium. We discuss various insights obtained from the equilib- 
rium analysis in SectionlTVl In Section[vT] we show the impact 
of duopoly competition on the total operators' profit and the 
users' payoffs. We conclude in Section lVTIl together with some 
future research directions. 

A. Related Work 

The existing results on dynamic spectrum access mainly 
focused on the technical aspects of primary users' spectrum 
sharing with secondary users. Two approaches are extensively 
studied: (1) spectrum underlay, which allows secondary users 
to coexist with primary users by imposing constraints on the 
transmission powers of secondary users (e.g., lfT2l - lfT31 ): (2) 
spectrum overlay, which allows secondary users to identify 
and exploit spatial and temporal spectrum availability in a 
nonintrusive manner (e.g., |[T6l - l20l ). These results did not 
consider the spectrum owners' economic incentive in sharing 
spectrum with secondary users. 

Recently researchers started to study the economic aspect 
of dynamic spectrum access, such as the cognitive secondary 
operators' strategies of spectrum acquisition from spectrum 
owners and service provision to the users. For example, several 
auction mechanisms have been proposed for the spectrum 
owner to allocate spectrum (e.g., GO, ll2TI - ll26l ). Cognitive 
radio operators can also obtain spectrum by dynamically 
leasing from the spectrum owner (e.g., Q, |3)-|[7), 11271 ). 

For operators' service provision, most related results looked 
at the pricing interactions between cognitive network opera- 
tors and the secondary users (e.g., 0, GO-CD, ED, l29l ). 
Ref. (6) and GO studied the pricing competition among two or 
more operators. Ref. ifTUl explored users' demand functions 
in both quality-sensitive and price-sensitive buyer population 
models. Ref. ifTD derived users' demand functions based 
on the acceptance probability model. Ref. 11281 considered 
users' queuing delay due to congestion in spectrum sharing. 
Ref- EH modeled the dynamic behavior of secondary users 




Secondary users (transm iter-^eceiyer pais) 



Fig. 1. Network model for the cognitive network operators. 

as an evolutionary game, and proposed an iterative algorithm 
for operators' strategy adaption. Among these works, only 
1281 . l29l studied practical wireless spectrum sharing models 
by modeling users' wireless details. Many results have been 
obtained mainly through extensive simulations (e.g., l9l- lfTTll . 

ED, EH)- 

This work are related to our previous study 11271 . where 
we considered the optimal sensing and leasing decisions of 
a single secondary operator facing supply uncertainty. The 
focus of this paper is to study the competition between two 
operators. 

Another closely related paper is |6), which also jointly 
considered the the spectrum acquisition and service provision 
for cognitive operators. The key difference here is that we 
present a comprehensive analytical study that characterizes the 
duopoly equilibrium investment and pricing decisions, with 
heterogeneous leasing costs for the operators and a concrete 
wireless spectrum sharing model for the users. 

II. Network Model 

We consider two operators e {1,2} and i ^ j) and a 
set JC = {1, . . . , K} of users as shown in Fig.Q] The operators 
obtain wireless spectrum from different spectrum owners with 
different leasing costs, and compete to serve the same set JC 
of users. Each user has a transmitter-receiver pair. We assume 
that users are equipped with software defined radios and can 
transmit in a wide range of frequencies as instructed by the 
operators, but do not have the cognitive learning capacity. 
Such a network structure puts most of the implementation 
complexity for dynamic spectrum leasing and allocation on 
the operators, and thus is easier to implement than a "full" 
cognitive radio network especially for a large number of users. 
A user may switch among different operators' services (e.g. 
WiMAX, 3G) depending on operators' prices. It is important 
to study the competition among multiple operators as operators 
are normally not cooperative. 

The interactions between the two operators and the users can 
be modeled as a three-stage dynamic game, as shown in Fig. [2] 
Operators i and j first simultaneously determine their leasing 
bandwidths in Stage I, and then simultaneously announce the 
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Stage I: Operators determine leasing amounts B t and R- (Subsection ITT-C) 



v. 



Stage II: Operators announce prices p, and p ; to the market (Subsection III-B) 



Stage III: Each end-user determines its bandwidth demand from one operator 



Fig. 2. Three-stage dynamic game: the duopoly's leasing and pricing, and 
the users' resource allocation 

TABLE I 
Key Notations 



Notations 


Physical Meaning 


Bi, Bj 


Leasing bandwidths of operators i and j 


Ci , Cj 


Costs per unit bandwidth paid by operators i and j 


Pi,Pj 


Prices per unit bandwidth announced by operators 
i and j 


AC = {1, ... , K\ 


Set of the users in the cognitive network 


pmax 


User k's maximum transmission power 


h k 


User fc's channel gain between its transceiver 


n 


Noise power per unit bandwidth 


g k = pm** hk/no 


User fc's wireless characteristic 


G = 12kPK 9k 


The users' aggregate wireless characteristics 


Wki,Wkj 


User fc's bandwidth allocation from operator i or j 




User fc's data rate 




Preferred user sets of operators i and j 


Di,Dj 


Preferred demands of operators i and j 




Realized user sets of operators i and j 


Qi i Qj 


Realized demands of operators i and j 


Ri, Rj 


Revenues of operators i and j 




Profits of operators i and j 




Total profit of both operators 



prices to the users in Stage II. Finally, each user chooses to 
purchase bandwidth from only one operator to maximize its 
payoff in Stage III. 

The key notations of the paper are listed in Table U Some 
are explained as follows. 

• Leasing decisions Bi and Bj: leasing bandwidths of 
operators i and j in Stage I, respectively. 

• Costs Ci and Cj : the fixed positive leasing costs per unit 
bandwidth for operators i and j, respectively. These costs 
are determined by the negotiation between the operators 
and their own spectrum suppliers. 

• Pricing decisions pi and pj\ prices per unit bandwidth 
charged by operators i and j to the users in Stage II, 
respectively. 

• The User k's demand Wki or Wkj' the bandwidth demand 
of a user k £ K, from operator i or j. A user can only 
purchase bandwidth from one operator. 

III. Backward Induction of the Three-Stage Game 

A common approach of analyzing dynamic game is back- 
ward induction l30l . We start with Stage III and analyze the 
users' behaviors given the operators' investment and pricing 
decisions. Then we look at Stage II and analyze how operators 
make the pricing decisions taking the users' demands in Stage 
III into consideration. Finally, we look at the operators' leasing 
decisions in Stage I knowing the results in Stages II and III. 



Throughout the paper, we will use "bandwidth'' 
and "resource" interchangeably. 



"spectrum", 



A. Spectrum Allocation in Stage III 

In Stage III, each user needs to make the following two 
decisions based on the prices pi and pj announced by the 
operators in Stage II: 

1) Which operator to choose? 

2) How much to purchase? 

OFDM has been deemed appropriate for dynamic spectrum 
sharing (e.g., I13T1 . 11321 ). We assume that the users share the 
spectrum using OFDM to avoid mutual interferences. If a user 
fc E JC obtains bandwidth from operator i, then it achieves 
a data rate (in nats) of 



(1) 



rk(wki) =tUfcjln 1 + 



n Wki 



where p™ ax is user fc's maximum transmission power, n 
is the noise power density, hk is the channel gain between 
user fc's transmitter and receiver 1331 . The channel gain hk 
is independent of the operator, as the operator only sells 
bandwidth and does not provide a physical infrastructure]! 
Here we assume that user k spreads its power p™ ax across the 
entire allocated bandwidth Wki- To simplify later discussions, 
we let 

9k = Pr X hk/n , 

thus gk/wki is the user fc's SNR. The rate in (QJ is calculated 
based on the Shannon capacity. 

To better obtain insights through closed-form solutions, we 
first focus on the high SNR regime where SNR ^> 1. This will 
be the case where a user has limited choices of modulation 
and coding schemes, and thus can not decode a transmission 
if the SNR is below some threshold. In the high SNR regime, 
the rate in (T} can be approximated as 



Tk{wki) = Wfciln 



9k 



(2) 



Although the analytical solutions in Section [TTT] are derived 
based on (0, we will show later in Section [V] that all major 
engineering insights remain true in the general SNR regime. 

If a user fc purchases bandwidth Wki from operator i, it 
receives a payoff of 

u k (pi , Wki ) = w kl In I — ) - Pi wh , (3) 

\WkiJ 

which is the difference between the data rate and the payment. 
The payment is proportional to price pi announced by operator 
i. Payoff Ukipi, wh) is concave in Wki, and the unique demand 
that maximizes the payoff is 

w li(Pi) = ar g max Ukipi, Wki) = gke~ (1+p *\ (4) 
w ki >a 

Demand is always positive, linear in and decreas- 

ing in price p,. Since gk is linear in channel gain hk and 

2 We also assume that the channel condition is independent of transmission 
frequencies, such as in the current 802. lld/e standard 134) where the channels 
are formed by interleaving over the tones. As a result, each user experiences 
a flat fading over the entire spectrum. 



4 



transmission power P" lax , then a user with a better channel 
condition or a larger transmission power has a larger demand. 
It is clear that tuL(pj) is upper-bounded by gk&~ x for any 
choice of price pi > 0. In other words, even if operator 
i announces a zero price, user k will not purchase infinite 
amount of resource since it can not decode the transmission 
if SNR fc = g k /w k i is low. 

Eqn (|4]i shows that every user purchasing bandwidth from 
operator i obtains the same SNR 

9k 



SNR fe 



W* ki (pi 



=(i+Pi 



and obtains a payoff linear in g k 

Uk(Pi,Wki(Pi)) = fffce" (1+Pi) . 

1) Which Operator to Choose?: Next we explain how each 
user decides which operator to purchase from. The following 
definitions help the discussions. 

Definition 1 (Preferred User Set): The Preferred User Set 
JCf includes the users who prefer to purchase from operator 



Definition 2 (Preferred Demand): The Preferred Demand 
Di is the total demand from users in the preferred user set 
, i.e., 



JC P 



-(i+Pi) 



(5) 



Di(pi,Pj) = ^2 9ke 

fe£/Cf (pi,Pj) 

The notations in (0 imply that both set JCf and demand Di 
only depend on prices (pi,pj) in Stage II and are independent 
of operators' leasing decisions (Bi,Bf) in Stage I. Such 
dependance can be discussed in two cases: 

1) Different Prices {pi < pj): every user k <G JC prefers to 
purchase from operator i since 

u k{PuW* kl {Pi)) > u k(Pj,W* kj (Pj))- 

We have Kf = JC and JCf = 0, and 

Di(j> uPj ) = Ge- (1+ ^ and D,( Pl , P] ) = 0, 

where G = 2~2k£K 9 k re P resen ts the aggregate wireless 
characteristics of the users. This notation will be used 
heavily later in the paper. 

2) Same Prices (pi = pj = p): every user k € JC is 
indifferent between the operators and randomly chooses 
one with equal probability. In this case, 

D l (p,p)=D J (p 7 p) = Ge-^/2. 

Now let us discuss how much demand an operator can 
actually satisfy, which depends on the bandwidth investment 
decisions (Bi,Bj) in Stage I. It is useful to define the 
following terms. 

Definition 3 (Realized User Set): The Realized User Set 
JCf includes the users whose demands are satisfied by operator 
i. 

Definition 4 (Realized Demand): The Realized Demand Qi 
is the total demand of users in the Realized User Set JCf, i.e., 



Q i (B i ,B j ,p i ,p j )= 9ke- (1+Pi) . 



(6) 



Notice that both JCf and Qi depend on prices (pi,pj) in 
Stage II and leasing decisions (Bi, Bf) in Stage I. Calculating 
the Realized Demands also requires considering two different 
pricing cases. 

1) Different prices (pi < pj): The Preferred Demands are 
Di(pi,pj) = Ge-( 1+ ^ and D { Pl , Pj ) = 0. 

• If Operator i lias enough resource 
(i.e., Bi > Di (pi,pj)): all Preferred Demand 
will be satisfied by operator i. The Realized 
Demands are 

Q, = min(fli, Diipi, Pj )) = Ge^ 1+Pi \ 
Qj = 0. 

• If Operator i has limited resource 
(i.e., Bi < Di (pi,pj)): since operator i cannot 
satisfy the Preferred Demand, some demand 
will be satisfied by operator j if it has 
enough resource. Since the realized demand 
Q,(B,,B„p,,pf) = Bi = Ekeic? 9ke- {1+p *K 
then z~2 kelC R gk = Bie 1+Pi . The remaining users 
want to purchase bandwidth from operator j with 
a total demand of (G — Bie 1+Pi ) e~( 1+p *\ Thus 
the Realized Demands are 



Qi = min(Si , A (p 4 , p 3 ■) ) = B t , 

Q 3 = min (b 3 , (G - Bie 1+Pi ) e - (1+p ^ 



2) Same prices (pi = Pj = p): both operators will attract 
the same Preferred Demand Ge~' 1+p )/2- The Realized 
Demands are 

Qi = min (Bi, D t (p, p) + max (Dj (p, p) - Bj , 0)) 

= min ( Bi, — r- h max [ — — B\, ) | , 

Qj = mm(Bj,Dj(p,p) +m&x(D l (p,p) - Bi,0)) 
= min ( Bj, + max [ n — Bi, 



2e 1+p 



2e 1+p 



B. Operators' Pricing Competition in Stage II 

In Stage II, the two operators simultaneously determine their 
prices (pi,pj) considering the users' preferred demands in 
Stage EH, given the investment decisions (Bi,Bf) in Stage 
I. 

An operator i's profit is 

^i(Bi,B j ,p i ,p j ) =p i Q i (B i ,B j ,p i , Pj ) - Bid, (7) 

which is the difference between the revenue and the total cost. 
Since the payment BiG\ is fixed at this stage, operator i wants 
to maximize the revenue piQi. 

Game 1 (Pricing Game): The competition between the two 
operators in Stage II can be modeled as the following game: 

• Players: two operators i and j. 

m Strategy space: operator i can choose price pi from the 
feasible set Vi = [0, oo). Similarly for operator j. 

m Payoff function: operator i wants to maximize the revenue 
PiQi(Bi, Bj,pi,pj). Similarly for operator j. 
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(Ml) 


(H) 


(L) : Unique nonzero equilibrium 






(Ml)-[M3) : No equilibrium 






(H) : Unique zero equilibrium 


\ (Ml) 


(M3) 


(I) 





Ge'- Ge 1 

Fig. 3. Pricing equilibrium types in different (Bi,Bj) regions 



and the operators' profits are negative for any positive 

values of B t and Bj. 
Proof of Theorem [T] is given in Appendix [B] Intuitively, 
higher investments in Stage I will lead to lower equilibrium 
prices in Stage II. Theorem Q] shows that the only interesting 
case is the low investment regime where both operators' total 
investment is no larger than Ge~ 2 , in which case there exists 
a unique positive symmetric pricing equilibrium. Notice that 
same prices at equilibrium do not imply same profits, as the 
operators can have different costs (Ci and Cj) and thus can 
make different investment decisions (Bi and Bj) as shown 
next. 



At an equilibrium of the pricing game, (p*,p*), each 
operator maximizes its payoff assuming that the other operator 
chooses the equilibrium price, i.e., 



Pi 



arg max PiQi(Bi,Bj, pi, pj), % = 1,2, i ^ j. 



In other words, no operator wants to unilaterally change its 
pricing decision at an equilibrium. 

Next we will investigate the existence and uniqueness of 
the pricing equilibrium. First, we show that it is sufficient to 
only consider symmetric pricing equilibrium for Game Q] 

Proposition 1: Assume both operators lease positive band- 
width in Stage I, i.e., min (Bi, Bj) > 0. If pricing equilibrium 
exists, it must be symmetric p* = p*. 

The proof of Proposition [T] is given in Appendix [A] The 
intuition is that no operator will announce a price higher than 
its competitor in a fear of losing its Preferred Demand. This 
property significantly simplifies the search for all possible 
equilibria. 

Next we show that the symmetric pricing equilibrium is a 
function of (Bi, Bj) as shown in Fig. [3] 

Theorem 1: The equilibria of the pricing game are as fol- 
lows. 

• Low Investment Regime: (Bi + Bj < Ge~ 2 as in region 
(L) of Fig. [3): there exists a unique nonzero pricing 
equilibrium 



p*(B i ,Bj)=p*(B i ,B j )=\n 



G 



B t + Bj 



-1. (8) 



The operators' profits at Stage II are 

G 



-K H .i(Bi,Bj) = Bi In 



nuABi,Bj)=Bj In 



Bi + Bj 
G 

Bi + Bi 



l-Ci), (9) 



1-C, 



> Ge 



(10) 



and 



Medium Investment Regime (Bi + Bj 
mm(B. l: Bj) < Ge" 1 as in regions (M1)-(M3) of Fig. 
[3]): there is no pricing equilibrium. 

High Investment Regime (mm(Bi, Bj) > Ge" 1 as in 
region (H) of Fig. 0): there exists a unique zero pricing 
equilibrium 



C. Operators' Leasing Strategies in Stage I 

In Stage I, the operators need to decide the leasing amounts 
(Bi,Bj) to maximize their profits. Based on Theorem [T] we 
only need to consider the case where the total bandwidth of 
both the operators is no larger than Ge~ 2 . 

Game 2 (Investment Game): The competition between the 
two operators in Stage I can be modeled as the following 
game: 

• Players: two operators i and j. 

• Strategy space: the operators will choose (Bi,Bj) from 
the set B = {{B h Bj) : B, + B 3 < Ger 2 }. Notice that 
the strategy space is coupled across the operators, but the 
operators do not cooperate with each other. 

• Payoff function: the operators want to maximize their 
profits in (0 and ( [Tol l, respectively. 

At an equilibrium of the investment game, (B*,B*), each 
operator has maximized its payoff assuming that the other 
operator chooses the equilibrium investment, i.e., 

B* = arg max nn l (B i , B*), i = l,2,i^ j. 

0<B z <Ge- 2 -B* J 

To calculate the investment equilibria of Game we can 
first calculate operator i's best response given operator j's (not 
necessarily equilibrium) investment decision, i.e., 

B*(Bi) = are max tttt i(Bi, Bi), i = 1, 2,i ^ j. 

By looking at operator i's profit in (O, we can see that a larger 
investment decision Bi will lead to a smaller price. The best 
choice of Bi will achieve the best tradeoff between a large 
bandwidth and a small price. 

After obtaining best investment responses of duopoly, we 
can then calculate the investment equilibria, given different 
costs Ci and Cj. 

Theorem 2: The duopoly investment (leasing) equilibria in 
Stage I are summarized as follows. 

• Low Costs Regime (0 < Ci + Cj < 1, as region (L) in 
Fig. |4|: there exists infinitely many investment equilibria 
characterized by 



B* = pGe~ 2 , Bj = (1 - p)Ge 
where p can be any value that satisfies 



(12) 



p*(B i ,Bj)=p* j (B i ,Bj)=0, 



(11) 



Cj < p < 1 - Ci 



(13) 
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(HI) 



C, = C + 1 



(HC) 



(/.) 



(iff') 



[L] : Infinitely many equilibria 
[HC) : Unique equilibrium 
[HI)-(HI') : Unique equilibrium 



Fig. 4. Leasing equilibrium types in different (d , Cj ) regions 




Focal point 



C,Ge- Ge 12 



The operators' profits are 



'/J 



= B*(1-Ci)> 
= B?(1-C,-), 



(14) 
(15) 



where "L" denotes the low costs regime. 
High Comparable Costs Regime (Ci + Cj > 1 and \Cj — 
Ci\ < 1, as region (HC) in Fig. there exists a unique 
investment equilibrium 



B* 



B* = 



The operators' profits are 

'l + Cj-G 



HC 



HC 
T I,j 



l + Q -Cj 



Ge: 



Ge' 





+ Cj+3 




2 


c, 


+ C j +3 




2 


(- 


+ Cj+3 




2 




+ Cj+3 



(16) 
(17) 

(18) 
(19) 



where "HC" denotes the high comparable costs regime. 
High Incomparable Costs Regime (Cj > 1 + Cj or d > 
1 + Cj, as regions (HI) and (HI 1 ) in Fig. HJ: For the 
case of Cj > 1 + Cj, there exists a unique investment 
equilibrium with 

B* = Ge-( 2+c > 



,B* = 0, 



(20) 



i.e., operator i acts as the monopolist and operator j is 
out of the market. The operators' profits are 



-(2+C, 



7T J>3 . - 0, 



(21) 



where "HI" denotes the high incomparable costs. The 
case of Ci > 1 + Cj can be analyzed similarly. 

The proof of Theorem [2] is given in Appendix [D] Let us 
further discuss the properties of the investment equilibrium in 
three different costs regimes. 

1) Low Costs Regime (0 < C; + Cj < I): In this case, 
both the operators have very low costs. It is the best response 
for each operator to lease as much as possible. However, since 
the strategy set in the Investment Game is coupled across the 
operators (i.e., B = {{B.^B-j) : B, + Bj < Ge~ 2 }), there 
exist infinitely many ways for the operators to achieve the 
maximum total leasing amount Ge~ 2 . We can further identify 



Fig. 5. Duopoly Leasing Focal Point with equal investments 
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Fig. 6. Duopoly Leasing Focal Points with investments that have the 
minimum differences 



the focal point, i.e., the equilibrium that the operators will 
agree on without prior communications l30l . 

For our problem, the Focal Point should be Pareto efficient 
and fair to the operators. It is easy to check that all investment 
equilibria are Pareto efficient. And fairness can be interpreted 
as in terms of either equal investments or equal profits. Due to 
space limitations, we will discuss the choice of Focal Points 
to reach equal investments. The case of equal profits can be 
derived in a very similar fashion and is omitted here due to 
space limitations. 

We illustrate two types of Focal Points in Fig. [5] and [6] 
The axes represent the equilibrium investment amounts for 
two operators. The solid line segments represent the set of 
infinitely many investment equilibrium. The constraints in dT3t 
determine the starting and ending points of the segments. 

• Figure |5J when m&x(Ci,Cj) < 1/2, equal leasing 
amount (B*,B*) = {Ge~ 2 /2, Ge~ 2 /2) at point A 1 is 
one of the equilibria and thus is the Focal Point. 

• Figure [6] when max(Cj,Cj) > 1/2, it is not possible 
for the two operators to lease the same amount at the 
equilibrium. The two separate solid line segments rep- 
resent the two cases of (Cj > 1/2, Cj < 1/2) and 
(Ci < 1/2, Cj > 1/2), respectively. For the case 1 
of (C > 1/2, Cj < 1/2) (the higher left solid line 
segment), the point A 3 that has the smallest difference be- 
tween two equilibrium investment amounts is Focal Point, 
where we have (B*,B*) = ((1 - OGe" 2 , C l Ge~ 2 ). 
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TABLE II 

Operators' and Users' Behaviors at the Equilibria (assuming C, < Cj) 



Costs regimes 


Low costs: 
d + Cj < 1 


High comparable costs: 
d + Cj > 1 and G, - G; < 1 


High incomparable costs: 
Cj>l + C % 


Number of equilibria 


Infinite 


Unique 


Unique 


Investment equilibria 


(pGe- 2 ,(l-p)Ge-i), 


/ (l+C —C )G (1+C- -C )G\ 

1 + i Cj+Cj+3 1 


(Ge"( 2 + c ^,0) 


/ O* D* \ 

(Bi , B j ) 


with Gj • < p < (1 — Ci) 


V 2e r 2e 5' / 




Pricing equilibrium 




I 2 . 2 ) 


(\ \ r 1 - AT / A\ 






(C i + C J +3\ 




Profits (pijjirij) 


= Pi 1 - C l )Ge~ 2 , 
7rf tj = (l-p)(l-C J )Ge- 2 


<i = ( 2 L J Ge V 7 > 

-ff-( 1+c r Cj ) Ge "^ 2 ^ 


ff ^ — i'9-l_(^' ■ 1 

7ij ,• = Ge ^+ L »), 

TT^j - 










User fc's bandwidth demand 






3fee -(2+C,) 


User fc's SNR 


e 




e 2+C 4 










User fc's payoff 




5fce v 7 


3 fee -(2+C) 



Similarly, point A 2 is another Focal Point for the case 2 
of {Ci < 1/2, C 3 > 1/2). 

2J High Comparable Costs Regime (Ci + Cj > 1 and 
\Cj — Ci\ < 1): First, the high costs discourage the operators 
from leasing aggressively, thus the total investment is less 
than Ge~ 2 . Second, the operators' costs are comparable, and 
thus the operator with the slightly lower cost does not have 
sufficient power to drive the other operator out of the market. 

3) High Incomparable Costs Regime (Cj > 1 + Ci or 
Ci > 1 + Cj): First, the costs are high and thus the total 
investment of two operators is less than Ge~ 2 . Second, the 
costs of the two operators are so different that the operator 
with the much higher cost is driven out of the market. As a 
result, the remaining operator thus acts as a monopolist. 

IV. Equilibrium Summary 

Based on the discussions in Section Hill we summarize the 
equilibria of the three-stage game in Table HU which includes 
the operators' investment decisions, pricing decisions, and the 
resource allocation to the users. Without loss of generality, we 
assume Ci < Cj in Table UD The equilibrium for Ci > Cj 
can be decribed similarly. 

Several interesting observations are as follows. 

Observation 1: The operators' equilibrium investment de- 
cisions B* and B* are linear in the users' aggregate wireless 
characteristics G (= EfeeK 9k = J2keK Pi nax hk/n ). 

This shows that the operators' total investment increases 
with the user population, users' channel gains, and users' 
transmission powers. 

Observation 2: The symmetric equilibrium price p* = p* 
does not depend on users' wireless characteristics. 

Observations Q] and [2] are closely related. Since the total 
investment is linearly proportional to the users' aggregate 
characteristics, the "average" equilibrium resource allocation 
per user is "constant" and does not depend on the user 
population. Since resource allocation is determined by the 
price, this means that the price is also independent of the user 
population and wireless characteristics. 



Observation 3: The operators' equilibrium investment and 
pricing decisions follow simple linear threshold structures, 
which are easy to implement in practice. 

For equilibrium investment decisions in Stage I, the feasible 
set of investment costs can be divided into three regions 
by simple linear thresholds as in Fig. |4] As leasing costs 
increase, operators invest less aggressively; as the leasing cost 
difference increases, the operator with a lower cost gradually 
dominates the spectrum market. For the equilibrium pricing 
decisions, the feasible set of leasing bandwidths is also divided 
into three regions by simple linear thresholds as well. A 
meaningful pricing equilibrium exists only when the total 
available bandwidth from the two operators is no larger than 
a threshold (see Fig. [3). 

Observation 4: Each user fc's equilibrium demand is posi- 
tive, linear in its wireless characteristic g^, and decreasing in 
the price. Each user k achieves the same SNR independent of 
<?fc, and obtains a payoff linear in g^. 

Observation |4] shows that the users receive fair resource 
allocation and QoS. Such allocation does not depend on the 
wireless characteristics of the other users. 

Observation 5: In the High Incomparable Costs Regime, 
users' equilibrium SNR increases with the costs Ci and Cj, 
and the equilibrium payoffs decrease with the costs. 

As the costs Ci and Cj increase, the pricing equilibrium 
(p* = p*) increases to compensate the loss of the operators' 
profits due to increased costs. As a result, each user will 
purchase less bandwidth from the operators. Since a user 
spreads its total power across the entire allocated bandwidth, a 
smaller bandwidth means a higher SNR but a smaller payoff. 

Finally, we observe that the users achieve a high SNR at the 
equilibrium. The minimum equilibrium SNR that users achieve 
among the three costs regime is e 2 . In this case, the ratio 
between the high SNR approximation and Shannon capacity, 
ln(SNR)/ln(l + SNR), is larger than 94%. This validates our 
assumption on the high SNR regime. The next section, on the 
other hand, shows that most of the insights remain valid in the 
general SNR regime. 
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(L): Unique nonzero equilibrium 
[H): No equilibrium 



; I: A decision maker determines leasing amounts 5; and Bj 



Stage II: A decision maker announces prices p t and p> to the market 



Stage III: Each end-user determines its bandwidth demand from one operator 



Fig. 7. Pricing equilibrium types in different (Bi,Bj) regions for general 
SNR regime 



V. Equilibrium Analysis under the General SNR 
Regime 

In Sections [III] and |IV| we computed the equilibria of 
the three-stage game based on the high SNR assumption in 
©, and obtained five important observations (Observations 
1-5). The high SNR assumption enables us to obtain closed- 
form solutions of the equilibria analysis and clear engineering 
insights. 

In this section, we further consider the more general SNR 
regime where a user's rate is computed according to (Q]i instead 
of (f2|i. We will follow a similar backward induction analysis, 
and extend Observations [1] [2] |H [5] and pricing threshold 
structure of Observation [3] to the general SNR regime. 

We first examine the pricing equilibrium in Stage II. 

Theorem 3: Define B t h '■= 0.462G. The pricing equilibria 
in the general SNR regime are as follows. 

• Low Investment Regime (Bi + Bj < B t h as in region (L) 
of Fig. |7): there exists a unique pricing equilibrium 



Fig. 8. The three-stage Stackelberg game for the coordinated operators 



As a benchmark, we will consider the coordinated case 
where both operators jointly make the investment and pricing 
decisions to maximize their total profit. In this case, there does 
not exists competition between the two operators. However, it 
is still a Stackelberg game between a single decision maker 
(representing both operators) and the users. Then we will 
compare the equilibrium of this Stackelberg game with that 
of the duopoly game as in Section HVl 



Pt(B i ,B j ) = 
= In 



1 G 



Bi + B , 



G 



B t + B. + G 



(22) 



The operators' profits at Stage II are 

G 



TTiiB^Bj) = B t 



n 3 {B l ,B 1 ) = B J 



In 1 



Bi + Bi 



G 



In 1 



G 



Bi + B, 



B, + B, 



G 



G 

(23) 



High Investment Regime (Bi + Bj 



Bi + B.+G 
(24) 

> B t h as in region 



A. Maximum Profit in the Coordinated Case 

We analyze the coordinated case following a three stage 
model as shown in Fig. [8] Compared with Fig. [2] the key 
difference here is that a single decision maker makes the 
decisions in both Stages I and II. In other words, the two 
operators coordinate with each other. 

Again we use backward induction to analyze the three-stage 
game. The analysis of Stage III in terms of the spectrum 
allocation among the users is the same as in Subsection IIII-AI 
(still assuming the high SNR regime), and we focus on Stages 
II and I. Without loss of generality, we assume that C\ < Cj. 

In Stage II, the decision maker maximizes the following 
total profit T w by determining prices pi and pf. 

I -■ /'<• Bj ,Pi,Pj)= 7T ? ; • //, , Bj , Pi ,Pj)+ TTj (Bi , Bj ,Pi,Pj), 

^where n(Bi, Bj,Pi,pj) is given in (01 and -,;/)',. Bj,p i: pj) 
b in be obtained similarly. 

Theorem 5: In Stage II, the optimal pricing decisions for 
(the coordinated operators are as follows: 

If Bi > and Bj — 0, then operator i is the monopolist 
and announces a price 



(H) of Fig. |7J: there is no pricing equilibrium. 
Proof of Theorem [3] is given in Appendix [E] This result is 
similar to Theorem Q] in the high SNR regime, and shows that 
the pricing equilibrium in the general SNR regime still has a 
threshold structure in Observation[3] Based on Theorem[3] we 
are ready to prove Observations [T] El SJ and [5] in the general 
SNR regime. 

Theorem 4: Observations Q] |2j 2J and [5] in Section |IV] still 
hold for the general SNR regime. 

Proof of Theorem [4] is given in Appendix [F] 

VI. Impact of Operator Competition 

We are interested in understanding the impact of operator 
competition on the operators' profits and the users' payoffs. 



pf(£i,0)=ln 



- 1. 



(25) 



Similar result can be obtained if Bi = and Bj > 0. 
If min(Bj, Bj) > 0, then both operator i and j announce 
the same price 



p?{B i ,B j )=p°°{B i ,B j ) = hx 



G 



B.: + Bi 



1. (26) 



Proof of Theorem [5] can be found in Appendix |Gl Theorem 
shows that both operators will act together as a monopolist 
in the pricing stage. 

Now let us consider Stage I, where the decision maker 
determines the leasing amounts Bi and Bj to maximize the 
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total profit: 

B%§jko T *( Bi > Bi) 

= waxBiiprtB^Bj) - d) + Bj(p c J °(B i ,Bj) - Cj), 

U i , JDj 

(27) 

where p c °(Bi, Bj) and p c °(Bi, Bj) are given in Theorem[5] In 
this case, operator j will not lease (i.e., £?|° = 0) as operator 
i can lease with a lower cost. Thus the optimization problem 
in (|27T i degenerates to 

max 7^(5,) = max J9<(pf (fli.O) - Q). 

This leads to the following result. 

Theorem 6: In Stage I, the optimal investment decisions for 
the coordinated operators are 

BI°(C U Cj) = Ge-^\ B?(C U Cj) = 0, (28) 

and the total profit is 

T™(C i ,C j ) = Ge-( 2+Ci \ (29) 

B. Impact of Competition on the Operators ' Profits 

Let us compare the total profit obtained in the competitive 
duopoly case (Theorem |2]i and the coordinated case (Theorem 
©. 

1) Low Costs Regime (0 < G + C, < I): First, the total 
equilibrium leasing amount in the duopoly case is B* + B* = 
Ge~ 2 , which is larger than the total leasing amount Ge _( - 2+Ci '' 
in the coordinated case. In other words, operator competition 
leads to a more aggressive overall investment. Second, the total 
profit at the duopoly equilibria is 

T%{Ci,C hP ) = [p(l - d) + (1 - p)(l - C 3 )]Ge-\ (30) 

where p can be any real value in the set of [Cj, 1 — Cj]. Each 
choice of p corresponds to an investment equilibrium and there 
are infinitely many equilibria in this case as shown in Theorem 
|2] The minimum profit ratio between the duopoly case and the 
coordinated case optimized over p is 

^ Tt(a,c 3 , P ) 



TV - Ratio^ (Ci,Cj) 



(31) 



peim-a] T™(Ci,Cj) 

Since T^(Ci,Cj, p) is increasing in p, the minimum profit 
ratio is achieved at 

p*=Cj. (32) 

This means 

TV - Ratio L (C 4 , Cj) = [Cj(l - d) + (1 - C,) 2 ]e c *. (33) 

Although ( 1331 is a non-convex function of Ci and Cj, we 
can numerically compute the minimum value over all possible 
values of costs in this regime 

min TV — Ratio L (Cj, Cj) 

(C t ,C j ):0<C l +C j <l 

= limTV -Ratio L (e,0.5 + e) = 0.75. (34) 

e->0 

This means that the total profit achieved at the duopoly 
equilibrium is at least 75% of the total profit achieved in the 
coordinated case under any choice of cost parameters in the 
Low Costs Regime. 



2) High Comparable Costs Regime (C'i + Cj > 1 and 
Cj — Cj < 1): First, the total duopoly equilibrium leasing 

amount is B* + B* = Ge \ 2 ) which is greater than 
Q e -(2+d) Q f ^ coordinated case. Again, competition leads 
to a more aggressive overall investment. Second, the total 
profit of duopoly is 



T? C {Ci,Cj) 
And the profit ratio is 

TV - Ratio HC (C t ,Cj) 



1 + (Cj - Cj) 2 C t + C j+ 3 

— —Ge 2 



(35) 



T? c {Ci,Cj) 
Tr(Ci,Cj) 

1+iCj-C,) 2 1-lCj-CQ 



(36) 



which is a function of the cost difference Cj — Cj. Let us 
write it as IV — Ra.tio HC (Cj — Ci). We can show that it is 
a convex function and achieves its minimum at 

min TV - Ra.tio HC (Cj - CA 

{C i ,Cj)iCi+G i >X<a<G } -C i <\ 

= TV -Ratio ffc (2 - \/3) = 0.773. (37) 

3) High Incomparable Costs Regime (Cj — Cj > I): In 
this case, only one operator leases a positive amount at the 
duopoly equilibrium and achieves the same profit as in the 
coordinated case. The profit ratio is 1. 

We summarize the above results as follows. 

Theorem 7 (Operators' Profit Loss): Comparing with the 
coordinated case, the operator competition leads to a maximum 
total profit loss of 25% in the low costs regime. 

Since low leasing costs lead to aggressive leasing decisions 
and thus intensive competitions among operators, it is not 
surprising to see that the maximum profit loss happens in the 
low cost regime. 

4) Further Intuitions of the Low Costs Regime: 
Next we explain the intuitions behind the profit ratio 
T^ — Ratio L (Ci, Cj) as in ( f33b in the low costs regime. We 
can summarize the impact of costs in this regime as two 
effects. 

• Excessive Investment (EI) effect: when the cheaper cost 
Ci increases under a fixed cost difference Cj — Cj, the 
competition between the operators become more intense 
due to the increase of both costs C, and Cj. The ratio 
between the total leasing amount at the duopoly equilib- 
rium and the coordinated case tends to increase with the 
costs. Such (relatively) excessive investment leads to a 
higher total payment of the operators to spectrum owners 
(than the coordinated case). Such effect tends to decrease 
the profit ratio with an increasing Cj. 

• Cheaper Resource (CR) effect: when the cheaper cost Cj 
increases under some fixed cost difference Cj — Ci, the 
worst-case choice of p* in d32l also increases due to the 
increase of Cj. This leads to more investment from the 
spectrum owner with cheaper cost Ci, and is closer to 
the decision in the coordinated case where the operators 
only invest in the cheaper resource. Such effect tends to 
increase the profit ratio with an increasing Cj. 
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0.1 0.2 0.3 0.4 0.5 0.6 0.7 
C. 



Fig. 9. Profit ratio — Ratio(Ci, Cj) versus the lower cost d under 
different cost differences Cj — Ci 

El dominates El &CR CR dominates 

I 1 1 ► Cj - C f 

0.171 0.407 

Fig. 10. Excessive Investment (EI) effect versus Cheaper Resource (CR) 
effect under different cost difference Cj — C\ 

Figure [9] shows three total profit ratio curves 
(TV — Ratio(Ci, Cj)). For each curve, the constant part 
on the right hand side corresponds to the high comparable 
costs (HC) regime as in ( f36l >. where IV — Ratio is a function 
of the cost difference Cj — Ci only. The nonlinear part on 
the left hand side corresponds to the low costs regime. The 
interactions between the EI and CR effects lead to different 
shapes of the three curves in the low costs regime. 

« Small cost difference (e.g., Cj — Ci = in Fig. [9j: the 
Excessive Investment effect dominates. The profit ratio 
decreases monotonically with the cost d. 

• Medium cost difference (e.g., Cj — Ci = 0.3 in Fig. [9j: 
both effects have comparable impacts. The profit ratio 
increases first and then decreases with cost Ci. 

• Large cost difference (Cj — Cj = 0.8 in Fig. [9j: the 
Cheaper Resource effect dominates. The profit ratio in- 
creases monotonically with the cost Ci. 

We can numerically calculate the thresholds that separate the 
three different effects interaction regions as in Fig. |T0j Exces- 
sive Investment (EI) effect dominates if (Cj — Cj) G (0, 171], 
and CR effect dominates if (Cj - C { ) G [0.407, 1]. The two 
effects have comparable impacts if (Cj —Ci) G (0.171, 0.407). 

C. Impact of Competition on the Users' Payoffs 

Theorem 8: Comparing with the coordinated case, users ob- 
tain same or higher payoffs under the operators' competition. 

By substituting d28l ) into d25l l. we obtain the optimal price in 
the coordinated case as 1 + Cj. This means that user k's payoff 
equals to 5/te _ ' 2+Ci - ) in all three costs regimes. According 
to Table [TTJ users in the duopoly competition case have the 
same payoffs as in coordinated case in the high incomparable 
costs regime. The payoffs are larger in the other two costs 



regimes with the competitor competition. The intuition is that 
operator competition in those two regimes leads to aggressive 
investments, which results in lower prices and higher user 
payoffs. 

VII. Conclusion And Future Work 

Dynamic spectrum leasing enables the secondary cognitive 
network operators to quickly obtain the unused resources from 
the primary spectrum owner and provide flexible services 
to secondary end-users. This paper studies the competition 
between two cognitive operators and examines the operators' 
equilibrium investment and pricing decisions as well as the 
users' corresponding QoS and payoffs. 

We model the economic interactions between the operators 
and the users as a three-stage dynamic game. Our concrete 
OFDM-based spectrum sharing model captures the wireless 
heterogeneity of the users in terms of maximum transmission 
power levels and channel gains. The two operators engage in 
investment and pricing competitions with asymmetric costs. 
We have discovered several interesting features of the game's 
equilibria. For example, the duopoly's investment and pricing 
decisions have nice linear threshold structures. We also study 
the impact of operator competition on operators' total profit 
loss and the users' payoff increases. Compared with the coor- 
dinated case where the two operators cooperate to maximize 
their total profit, we show that at the maximum profit loss due 
to competition is no larger than 25%. We also show that the 
users always benefit from competition by achieving the same 
or better payoffs. Although we have focused on the high SNR 
regime when obtaining closed-form solutions, we show that 
most engineering insights summarized in Section [TV] still hold 
in the general SNR regime. 

There are several possible ways to extend the results here. 
We can consider the case where the operators can also obtain 
resource through spectrum sensing as in ll27l . Compared with 
leasing, sensing is cheaper but the amount of useful spectrum 
is less predictable due to the primary users' stochastic traffic. 
With the possibility of sensing, we need to consider a four- 
stage dynamic game model. We can also consider the case 
where users might experience different channel conditions 
when they choose different providers, e.g., when they need 
to communicate with the base stations of the operators. Com- 
petition under such channel heterogeneity has been partially 
considered in ll35l without considering the cost of spectrum 
acquisition. 

Appendix 
A. Proof of Proposition [7] 

If the two operators announce different prices, then the 
operator with the lower price attracts all the users' demand 
and essentially acts as a monopolist. We will first summarize 
the pricing behavior of a monopolist, and detailed derivations 
are given in ll27l . After that, we will show the main proof. 

1) Monopolist's optimal pricing strategy: Given a fixed 
leasing amount B, the monopolist wants to choose the price 
p to maximize its revenue. Denote the demand of user k as 
w^(p), and thus the total demand is J^keK. w k(p)- The revenue 
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Fig. 1 1 . Monopolist's revenue given low or high supply in pricing stage 
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Fig. 12. Different (Bi,Bj) regions 

is pmin (i?, X^fceA; w fc(p))- ^ n Fig. Q~U the nonlinear curve 
represents the function P2~2keK w k(p)- The other two linear 
curves represent two representative values of pB. To maximize 
the revenue, we will have the following two cases: 

• Monopolist's low supply regime: if B < Ge~ 2 (e.g., B L 
in Fig. ITTb . then it is optimal to choose a price such that 
supply equals to demand, 

p*(B)=ln0^-l. 

• Monopolist's high supply regime: if B > Ge~ 2 (e.g., B H 
in Fig. n~TT >. then it is optimal to choose a price such that 
supply exceeds demand, 

p*(B) = l. 

2) Main proof: Now let us consider the two operator case. 
Suppose that there exists an equilibrium (p*,p*) where p* ^ 
p*. Without loss of generality, we assume that Bi < Bj. In the 
following analysis, we examine all possible (B i: Bj) regions 
labeled (a)-(f) as shown in Fig. [12] 

(a) If Bj > Bi > Ge -1 , then both the operators have 
adequate bandwidths to cover the total preferred demand. 
This is because the total preferred demand to an operator 
i has the maximum value of Di(0,pj) = Ger 1 . Thus 
any operator announcing a lower price will attract all 
the demand. The operator charging a higher price has no 
realized demand , and thus has the incentive to reduce 
the price until no larger than other price. Thus unequal 
price is not an equilibrium. 



(b) If Ge~ 2 < Bi < Ge -1 < Bj, operator i will not 
announce a price higher than operator j for the same 
reason as in case (a). Furthermore, the operator j will 
not announce a price pj > 1. Otherwise, the operator i 
will act like a monopolist by setting pi = 1 to maximize 
its revenue and leave no realized demand to operator j. 
Thus we conclude that p* < p* < 1. But operator iwants 
to set price p* = Pj — e where e > is infinitely small, 
and thus can not reach an equilibrium. 

(c) If Bi < Ge~ 2 < Ge _1 < Bj, then operator i will not 
announce a price higher than operator j as in case (a). 
Also operator j will not charge a price p* > In (j^j ~ 1> 
otherwise operator i will act like a monopolist by setting 
Pi = In — 1 to maximize its revenue and leave no 
realized demand to operator j. Thus we conclude that 
Pi < P*j < In (w) ~ 1- However, the operator i wants 
to set price p* = p* — e where e > is infinitely small, 
and thus can not reach an equilibrium. 

(d) If Ge~ 2 < Bi < Bj < Ge" 1 , duopoly will not announce 
price max(p*,p*) > 1. Thus we have either p* < p* < 1 
or p* < p* < 1. In both cases, the operator with the 
higher price wants to reduce the price to be just a little 
bit smaller than the other operator's, and thus can not 
reach an equilibrium. 

(e) If Bi < Ge~ 2 < Bj < Ge"\ then we have p* < 1 

and p* < In (^j^-j — 1- Thus we have either p* < 

P*j < In (-§^j - 1 or p* < p* < 1. Similar as (d), an 
equilibrium can not be reached. 

(f) If Bi < Bj < Ge.- 2 , then we have p* < In (■§-) - 1 

and p* < In — 1- Thus we have either p* < p* < 

In - 1 or In (^-g-^j - 1 > p\ > p*. In both cases, the 
operator with the higher price wants to reduce the price 
to be just a little bit smaller than the other operator's, and 
thus can not reach an equilibrium. 
Similar analysis can be extended to regions (a')-(f') in 
Fig. [12] Thus in all all possible (Bi, Bj) regions, there doesn't 
exist a pricing equilibrium such that p* ^ p*. ■ 

B. Proof of Theorem Q] 

Assume, without loss of generality, that Bi < Bj. Based 
on Proposition Q] in the following analysis we examine all 
possible (Bi, Bj) regions labeled (a)-(f) in Fig. [T2] and check 
if there exists a symmetric pricing equilibrium (i.e., p* = p*) 
in each region. 

(a) If Bj > Bi > Ge -1 , both the operators have adequate 
bandwidths to cover the total preferred demand which 
reaches its maximum Ge~ l at zero price. 

- if p* = p* > 0, then operator i attracts and realizes 
half of the total preferred demand. But when operator 
i slightly decreases its price, it attracts and realizes 
the total preferred demand, and thus doubles its 
revenue. 

- if p* = p* = 0, any operator can not attract or realize 
any preferred demand by unilaterally deviating from 
(increasing) its price. 



12 



Hence, p* = p* = is the unique equilibrium in region 
(a). 

(b-c) If Bi < Ge~ 2 < Ge~ x < B 3 or Ge~ 2 < B, < Ger 1 < 
Bj, operator j has adequate bandwidth while operator i 
only has limited bandwidth. 

- if p* = p* > 0, then operator j will slightly reduce 
its price to attract and realize the total preferred 
demand. 

- if p* = p* = 0, then operator j will increase its 
price and still have positive realized demand. This is 
because operator i does not have enough supply to 
satisfy the total preferred demand. 

Hence, there doesn't exist an equilibrium in regions (b-c). 
(d-e) If Ge~ 2 < B t < B 3 < Ge" 1 or B. t < Ger 2 < B 2 < 
Ger 1 , we have shown in the proof of Proposition Q] that 
possible pricing equilibrium will not exceed 1. We find 
possible pricing equilibrium given operator j's leasing 
amount. 

- if p* = Pj > In (jjr^j — 1> then operator j has enough 
bandwidth to cover the total preferred demand and 
it will slightly decrease its price to attract a larger 
preferred demand. 

- if p* = P*j < In ( Jfr) — 1' men °P erator j nas limited 
bandwidth and it will make decision depending on 
operator i's supply. 

* if Bi < Ge~ (1+p 3 ) /2, then operator j will slightly 
decrease its price if Bi + Bj > Ge^' 1 ^', or 
increase its price to 1 if Bi + Bj < Ge~( 1+p i' . 

* if Bi > Ge~ (1+p 3*V2, then operator j will slightly 
reduce its price. 

Hence, there doesn't exist a pricing equilibrium in regions 
(d-e). 

(f) If Bi < Bj < Ge~ 2 , we will first show that total supply 
equals total preferred demand at any possible equilibrium 
(i.e.,p*=p*=ln(^)-l). 



- Suppose that at an equilibrium p* 



P 



< 



In 



G 



B,+B 3 



1 and thus the total supply is less 
than the total preferred demand. Then operator j will 
slightly increase its price without changing much its 
realized demand, and thus receive a greater revenue. 



- Suppose that at an equilibrium p* 



Pi 



> 



In 



G 



1 and thus the total supply is greater 
than the total preferred demand. Thus we have 
Bj > Ge _(1+p 3*V2. Operator j will slightly reduce 
its price to attract much more preferred demand and 
receive a greater revenue. 

Thus we have p* — p* = In ( g~j~g: ^ — 1 at any 
possible equilibrium. Then we check if such (p*,p*) is 
an equilibrium for the following two cases. 
- If Bi + Bj > Ge~ 2 , then we have p* = p* < 1. 
Since operator j already has its individual supply 
equal to its realized demand, then operator i acts as a 
monopolist serving its own users in the monopolist's 
high investment regime in the proof of Proposition 
Q] Then operator i will increase its price to 1. 



- If Bi + Bj < Ger 2 , then we have p* = p* > 1. 
Each operator acts as a monopolist serving its own 
users in the monopolist's low investment regime in 
the proof of Proposition Q] And it's optimal for each 
operator to stick with its current price. 
Thus there exists a unique pricing equilibrium p* = p* = 
In ( B .^_ B . ^ — 1 for the low investment regime Bi + Bj < 
Ge~ 2 in region (/). 
The same results can be extended to symmetric regions (a')- 
(/')inFig.[T2| ■ 



C. The Operators' Best Investment Responses with Proof 

Due to the concavity of profit TTu^(Bi, Bj) in Bi, we 
can obtain the best response function (i.e., best choice of 
Bi given fixed Bj) by checking the first order condition. 
The best response of operator i depends on cost d and 
the leasing decision of its competitor, Bj. Operator is best 
response investment is summarized in Table Hill Operator j's 
best response can be calculated similarly. 

Proof. Since TTjj t i(Bi, Bj) in © is a concave function of 
Bi, it is enough to check the first order condition as well as 
the boundary condition. We have 



diru t i(Bi, Bj) 



In 



G 



Bi 



1-Ci 



nil \Bi + BjJ Bi + Bj 

Its values at the boundary of operator i's strategy space are 



and 



dnn^Bj^Bj) 
dBi 

dir II: i(Bi,Bj) 



( ^7 ) 



Bi 



dBi \B t =Ge-*- b] - Qe _ 2 

both of which are dependent on its competitor j's strategy Bj 
and the cost Ci. Thus we derive operator i's best response for 
different costs Ci and operator j's strategies as follows. 
• Low individual cost regime (Ci < 1), then 



Ci, 



ditn^BuBj) 
dBi 



k=o> o, 



i.e., operator i is encouraged to lease positive amount. 
This is because that in low investment regime the pricing 
equilibrium in (O is always larger than 1 and thus larger 
than Ci, and the profit per unit leased bandwidth is 
positive. 

- Large Competitor's Decision (Bj > CjGe -2 ), then 
il-n.,:!!,.!!,; 



dB. t 



\B i = Ge- 2 ~B j 



> 0, 



i.e., the large leasing amount of operator j already 
makes the pricing equilibrium in ^ very low (but 
still larger than 1). And operator i's best response is 
to lease as much bandwidth as possible 

B*(Bj) = Ge- 2 -Bj, 

which will only leads to a relatively small decrease 
of price. 
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TABLE III 

Best Investment Response B*(Bj) of operator i in Stage I 



Response B* (Bj ) 


Low individual cost < Ci < 1 


High individual cost d > 1 


Small competitor's decision Bj < dGe~ 2 


the solution to — ' „ 3 ; = 


N/A 


Large competitor's decision Bj > dGe~ z 


Ge- - Bj 


N/A 


Small competitor's decision Bj < Ge _ ( 1 + C ' i ' 


N/A 


, • dTrrr ii.Bi.Bi) 
the solution to — '\ a ,; = 


Large competitor's decision Bj > Ge~^- 1+Ci ^ 


N/A 






- Small Competitor's Decision (Bj < CjGe 2 ), then 



dBi 



\Bi=Ge- 2 -Bj 



<o, 



i.e., operator i will not lease aggressively to avoid 
making the price too low. Its best response B*(Bj) 
is the unique solution to 

dnu^Bi^j) 



dBi 



= 0, 



which lies in the strict interior of [0, Ge 2 
High individual cost regime (Ci > 1), then 

dnn,i(Bi,Bj) 



Bj). 



OB, 



\B i= Ge- 2 -B 



<o, 



i.e., the high cost makes operator i not lease the maximum 
possible value. 
- If Large Competitor's Decision (Bj > Ge~^ 1+Ci ^), 
then 

d-KuAB^Bj) 



dB, 



k=o< 0, 



i.e., the competitor j's large leasing amount makes 
the price low. Together with the high leasing cost, it 
is optimal for operator i not to lease anything. Thus 
we have 

— Small Competitor's Decision (Bj < Ge~^ 1+ *'), 
then 

k=o> o, 



dtrn^B^Bj) 



dBi 

i.e., operator j's limited leasing amount enables 
operator i to lease positive amount despite of the 
large leasing cost. And operator i's best response 
B*(Bj) is the unique solution to 

dTTuAB^Bj] 



dB, 



= 0, 



which lies in the strict interior of (0, Ge 2 — Bj 



D. Proof of Theorem [2] 

The best investment response of operator i is summarized 
in Table [TTT1 with detailed proof in Appendix [C] An investment 
equilibrium (B*,B*) corresponds to a fixed iteration point of 
two functions B*(Bj) and B*{Bi). In the following analysis, 
we examine all possible costs (Ci,Cj) regions labeled (/)- 
(///) in Fig. QjJ and check if there exists any equilibrium in 
each region. 





(//') 


(III) 


1 


(/) 


(11) 









Fig. 13. Different (d 


Cj) regions 





(I) If Ci < 1 and Cj < 1, both the operators are in low 
individual cost regime. 

and B* > C;Ge~ 2 , there exist 



- If B* > 



CjGe- 



infinitely many investment equilibria characterized 
by CE3 and O. Since B* > CjGe~ 2 and B* > 
CiGe~ 2 , Cj + Cj < 1 is further required for 
existence of equilibria. 



- If B* < 



CjGe 



and B* > dGe- 2 , then by 



solving equations B*(B*) 
diriij(Bi 7 Bj) 



Ge 



B* , and 



dBi 



\Bi=B* .Bi=B* 



we have B 
But the value of B 



= CjGe 



and B* = (1 - Cj)Ge 



is not smaller than CjGe 



- If Bj 



> CjGe~ 



and B* < C,Ge 2 , we can also 



show that there does not exist any equilibrium in this 
case by a similar argument as above. 
If B* < CjGe~ 2 and B* < C t Ge- 2 , then by 
solving equations 

dir II: i(B i7 Bj) 

3B, 
dir IL j{Bi,Bj) 



\B i= B*,Bi=B 



= 0, 



dBi 



\Bi=B* ,Bj=B* z 



0, 



(II) 



we have B* in (HUl and B* in (Hz). And d+Cj > 1 
is further required for existence of this equilibrium. 
Hence, in region (/), there exist infinitely many equilibria 
satisfying (fT~2t and il3[ when d + Cj < 1, and there 
exists a unique equilibrium satisfying ( fToT i and (fTTT i when 
d + Cj > 1. 

If Ci > 1 and < Cj < 1, operator i is in high 
individual cost regime and operator j is in low individual 
cost regime. 

- If B* > dGe~ 2 and B* > Ge~^ 1+C '\ then we 

Ge -2 . But the value of B* 



have B* = and B, 
is not greater than CjGe' 
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- If B* > CjGe' 2 and B* < Ger {1+C ^\ then by 
solving equations B*(B*) = GeT 2 - B*, and 



d-Ku,i{Bi,Bj) 
dB, 



\B i =B',B i = B* z 



0. 



we have B* = (1 - C,)Ger 2 and B* = C % Ge~ 2 . 
But the value of B* is not less than Ge~( 1+C '\ 
- If B* < CjGe- 2 and B* > Ge-( 1+C '\ then by 
solving equations B*(B*) — 0, and 



dBj 



3 i =B*,B j =B* — 0, 



we have B* = and B* 



Ge-^+°i\ And 



Cj > 1 + Cj is further required for existence of 
this equilibrium. 
- B* < CjGe- 2 and B* < Ge-^+^K then by 
solving equations 



dTr IIii (B l ,B j ) 
3B t 

diT I i d {B i ,B : j) 
dBi 



\B i= B* ,B i= B* 1 



0. 



0, 



we have B* in (O and B* in O- And Cj < 1+Cj 
is further required for existence of this equilibrium. 
Hence, in region (II), there exists a unique investment 
equilibrium (B*,B*) satisfying ( fT6l l and ( fTTI i when C, < 
1 + Cj, and there exists a unique equilibrium satisfying 
B* = and B* = Ge-< 2+c ^ when C i >l + C j . 
If Ci > 1 and Cj > 1, then both the operators are in 
high individual cost regime. 

- If B* < Ge-( 1+C ^ and B* < Ge-<~ 1+C '\ then by 
solving equations 



dTr IIii (B l ,B j ) 
dB, 

diT I i d {B i ,B : j) 
dB, 



\B i =B*,B i = B* 



0. 



we have B* in and B* in $17}. And C - 1 < 
C, < C + 1 is further required for existence of this 
equilibrium. 

- If B* < Ge-( 1+C ^ and B* > Ge~( 1+C *\ then by 
solving equations B*(B*) = 0, and 



dTTj(Bi,Bj) 



\Bi=B',Bi=B* 



0. 



we have B* = and B* = Ge^^+^l And 
Cj < C{ — 1 is further required for existence of 
this equilibrium. 

- If B* > Ge-( 1+C ^ and B* < Ge^ 1+C '\ then 
we can similarly show that there exists a unique 
equilibrium B* = Ge~ (2+C ') and B* = only 
when Cj > C + 1. 

- If B* > Ge-( 1+C ^ and B* > Ge- ( ~ 1+C '\ then we 
have B* = and B* = 0. However, the value of B* 
is not greater than Ge~' 1+C ^. 



Ge -(2+Ci) and B * = o 



Hence, in region (III), there exists a unique equilibrium 
satisfying ([T6J and (|T7j when Gj — 1 < Cj < Ci + 1; 
there exists a unique equilibrium satisfying B* = and 
B* = Ge~ (2+C 3 ) when Gj < G - 1; and there exists a 
unique equilibrium with B* 
when Gj > Cj + 1. 
The same results can be extended to symmetric region 
(//') in Fig. [B] 



E. Proof of Theorem [3] 

In the following analysis, we will first derive the users' 
optimal behaviors in general SNR regime under a single op- 
erator case (monopoly), and then summarize the monopolist's 
optimal pricing decision. After that, we prove the symmetric 
pricing structure for duopoly, and find the pricing equilibrium. 

1) The users' optimal behaviors in general SNR regime: 
Let us write the price announced by the monopolist by p, and 
the investment amount by B. By demanding bandwidth Wk, a 
user fc's payoff function in the general SNR regime is 

Uk{p, w k ) = w k \n [ 1 + — ] -pw k . (38) 

The optimal demand w* k {p) that maximizes ( |38| > is 

w* k (p)= 9k /H(p), (39) 

where H (p) is the unique positive solution to F(p, Q) := 
ln(l + H) — j^jj — p = 0. The inverse function of H(p) is 
p(H) = ln(l + H) — j^-jj- By applying the implicit function 
theorem, we can obtain the first derivative of function H(p) 
over p as 



H'(p) 



dF(p, H)/dp (1 + H(p)f 



dF(p,H)/dp H{p) 

which is always positive. Hence, H{p) is increasing in p. 
User fc's optimal payoff is 

9k 



(40) 



Uk(p,w* k (p)) 



H(p) 



[ln(l + H(p))-p]. 



(41) 



As a result, user fc's optimal SNR equals gk/w k (p) = H(p) 
and is user-independent. 

2) Monopolist's optimal pricing strategy: The users' total 
preferred demand equals G/H(p), and the operator's pricing 
problem in Stage II is to maximize its revenue R(B,p) = 
pmin(B, G/H(p)) by optimally choosing a price. Let us 
define S(p) = pB and D(p) = Gp/H(p). 

The first derivative of D(p) over p is 



D'(p) = 



G[2H 2 {p) + H{p) - (1 + H(p)) 2 ln(l + H(p))} 



which is positive when < p < 0.468 and is negative when 
p > 0.468. Notice that D'(p) approaches to positive infinity 
when p goes to 0. 

The second derivative of D(p) over p can be shown to be 
negative when < p < 1.266 and positive when p > 1.266. 
Thus D(p) is concave in its increasing part with < p < 
0.468. 
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Fig. 14. Different relations between -D(p) and S(p) in general SNR regime 

Fig. [14] illustrates the all possible relation between D(p) 
and S(p) which is a linear function of p. The nonlinear 
curve represents the function D(p). The two linear solid lines 
represent two representative values of pB. The other linear 
dashed line is with threshold slope B t h '■= 0.462G that 
intersects D(p) at its maximum value. Note that S(p) always 
intersects D(p) since we have shown that the slope of D(p) 
at p = becomes positive infinity. To maximize the revenue, 
we will have the following two pricing cases: 

• Monopolist's low investment regime: if B < B t h (e-g-, 
B L in Fig. [T4b , then it is optimal to choose a price such 
that the supply equals demand (i.e., B = G/H(p)), 

P ^)=ln(l + §)-^. (42) 

• Monopolist's high investment regime: if B > B t h (e.g., 
B H in Fig. [l"4i i, then it is optimal to choose a price such 
that supply exceeds demand, 

P*(B)= 0.468. (43) 

3) Main proof of duopoly symmetric pricing structure: Now 
let us consider the two operator case based on the monopolist's 
result. Suppose that there exists an equilibrium (p*,p*) with 
p* 7^ p*. The operator announcing lower price acts as 
a monopolist. Without loss of generality, we assume that 
Bi < Bj. In the following analysis, we examine asymmetric 
pricing equilibrium in all {Bi,Bj) possibilities. 

(a) If B t h < Bi < Bj, then any operator will not announce 
their prices higher than 0.468, in a fear of losing all 
its realized demand to its competitor. And the operator 
with the lower price will always increase its price to 
infinitely approach the other operator's price, and thus 
no equilibrium can be obtained. 

(b) If Bi < B t h < Bj, then operator i will announce p* < 
0.468 and operator j will announce p* < ln(l + G/£>i) — 
Gj(Bi + G). And the operator with the lower price will 
always increase its price to infinitely approach the other 
operator's price, and no equilibrium can be obtained. 

(c) If Bi < Bj < B t h, then operator i will announce 
P* < ln(l + G/Bj) - G/{B,j + G), and operator j will 
announce p* < ln(l + G/B. t ) - G/{B % + G). And the 
operator with lower price will always increase its price 
to infinitely approach the other operator's price, and thus 
no equilibrium can be obtained. 



Thus there only exists possible symmetric pricing equilibrium. 

4) Main proof of duopoly pricing equilibrium: Now we 
consider the duopoly pricing equilibrium (p* , p*) which should 
satisfy p* = p*. Let us write symmetric price as p*. Since a 
user fc's demand is 9k/H(p*) in (13 91 . the users' total preferred 
demand is G/H{p*). Following a similar analysis in Section 
IIII-AI the realized demands of the two operators are 

Qi = min \ Bu 2hW) + max ym^) ~ Bj ' °) ) ' 

Qi = min ( B > . + — (a^y - °) ) • 

Two operators' revenues are Ri = p*Qi and Rj = p*Qj, 
respectively. Assume, without loss of generality, that Bi < Bj. 
In the following analysis, we examine all (Bi, Bj) possibilities, 
and check if there exists any symmetric pricing equilibrium. 

(a) If B th < Bi < B 3 , we have shown that p* < 0.468. We 
investigate possible pricing equilibrium given operator j's 
investment amount. 

- If p* < ln(l + G/Bj) - Gj (Bj + G), operator j's 
investment is not enough to satisfy the total preferred 
demand. 

* If Bi < 2jfhz\ , operator i can not realize even 
all its preferred demand. 

• If total supply is larger than total preferred de- 
mand (i.e., B t + Bj > G/H(p*)), then operator 
j will slightly decrease its price to attract much 
more preferred demand. 

• If total supply is smaller than total preferred 
demand (i.e., Bi + Bj < G/H(p*)), operator j 
will slightly increase its price while its attracted 
preferred demand will not change. 

* If Bi > 2 H(p* ) > operator i's investment is enough 
to cover its preferred demand. Then operator j 
will slightly decrease its price to attract much 
more preferred demand from its competitor. 

- If p* > ln(l + G/Bj) - G/(Bj + G), operator j's 
investment amount is enough to satisfy the total pre- 
ferred demand. Then operator j will slightly decrease 
its price to attract much more preferred demand. 

Hence, there does not exist an equilibrium in case (a). 

(b) If Bi < B t h < B 3 , we have shown that p* < 0.468 and 
p* < ln(l + G/Bi) - G/(Bi + G). Then we can show 
that there does not exist an equilibrium in case (b) by a 
similar argument as in case (a). 

(c) If Bi < Bj < B t h, we will first show that total supply 
equals total preferred demand at any possible equilibrium 
(i.e., p* = ln(l + G/(Bi + Bj)) - + Bj + G)). 

- Suppose that at an equilibrium p* < ln(l + G/(Bi + 
Bj)) - G/(Bi + Bj + G) and thus total supply is 
smaller than total preferred demand. Then operator 
j will slightly increase its price while its attracted 
preferred demand will not change. 

- Suppose that at an equilibrium p* > ln(l + G/(Bi + 
Bj)) - G/(B l + Bj + G) and thus total supply is 
larger than total preferred demand. Then operator j 
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will slightly decrease its price to attract much more 
preferred demand. 
Thus total supply equals total preferred demand with 



p* = ln(l + G/(Bi + Bj)) - G/(Bi 



B, 



G) for 



possible equilibrium. Let us check if this is indeed an 
equilibrium given total investment amount. 

- If Bi + Bj > B th , then we have p* < 0.468. 
Operator i gets its supply sold out, and essentially it 
acts as a monopolist in serving its realized users in 
monopolist's high investment regime. Thus operator 
i will increase its price to 0.468. 

- If B t + Bj < B th , then we have p* > 0.468. 
Operator i gets its supply sold out, and essentially 
acts as a monopolist in serving its realized users in 
monopolist's low investment regime. Thus it's opti- 
mal to stick with current price. Similarly, operator j 
will also stick with current price. 

Thus there exists a unique pricing equilibrium with p* = 
p* = ln(l + G/(Bi + Bj)) - G/(Bi + B 3 + G) for low 
investment regime (i.e., Bi + Bj < B t h) only. 



F. Proof of Theorem [4] 

1 ) Proof of Observation Q} The competition between two 
operators in Stage I can be modeled as the following invest- 
ment game: 

• Players: operators i and j. 

• Strategy space: two operators will choose (Bi,Bj) from 
the set B = {(Bi,Bj) : B, + Bj < B th }. 

• Payoff function: two operators want to maximize their 
own profits ^i{B u Bj) in ([23]) and nj{Bi,Bj) in d24t . 

The best response of operator i (i.e., B*(Bj)) also equals 
argmaxtKB^s^-^ m(Bi,Bj)/G. Notice that 



Bi. 
G 



In 1 



El 

G 



1 



where Bi always appears together with G. Thus B*(Bj) is 
linear in G and we can similarly show that B*(Bi) is also 
linear in G. Since the possible equilibrium (B* , B*) is derived 
by joint solving equations B* = B*{B*) and B* = B*(B*), 
B* and B* are both linear in the users' aggregate wireless 
characteristics G. 

2) Proof of Observation^} It is obvious that the symmetric 
pricing equilibrium in d22T > is determined by B* / G and B* /G 
only. Since we have shown that operators' equilibrium invest- 
ment decisions are both linearly proportional to G, thus the 
pricing equilibrium p*(B*, B*) = p*(B* , B*) is independent 
of the users' wireless characteristics. 

3) Proof of Observation^ Assume, without loss of gener- 
ality, that a user fc purchases bandwidth from operator i. We 
have shown in ([39t that each user fc's equilibrium demand 
is always positive, linear in g^. And it is also decreasing in 
symmetric equilibrium price since positive function H(p*) is 
increasing in p*. 



And the SNR of user fc is SNR fe = H{p*), which also 
equals H(p*) at symmetric pricing equilibrium. Thus each 
user k G JC achieves the same SNR independent of its wireless 
characteristic g^. And it is clear that user fc's payoff in (l4Tb 
is independent of user fc's wireless characteristic gk- 

4) Proof of Observation [5} It is clear that as duopoly's 
symmetric price increases, the users' achieved SNR increases 
but their payoffs decrease in general SNR regime. To prove 
Observation [5] we only need to show that as leasing cost Ci 
or Cj increases, equilibrium price will also increase. In the 
following analysis, we first show that symmetric equilibrium 
price increases as Bi or Bj decreases. Then we show that Bi 
or Bj decreases as leasing cost Ci or Cj increases. 

• It is easy to check that the first derivatives of p*(Bi, Bj) 
over Bi and Bj are both negative, Thus duopoly's sym- 
metric equilibrium price increases as Bi or Bj decreases. 

• Operator i's revenue is Ri(Bi,Bj) = Bip*(Bi,Bj) 



with p*(Bi,Bj) in ([22), and its profit in (I23t also 
equals iri(Bi,Bj) = Ri(Bi,Bj) — BiCi. Due to the 
strict concavity of iTi(Bi,Bj) over Bi, operator i will 
optimally lease B* to make dwi(Bi, B*)/dBi \b,=b* = 
(i.e., dRt(Bi, B*)/dBi |b 4 =b?= C % ). And R^B-, B*) 
is concave in Bi by checking the twice derivative of 
Ri(Bi,Bj) over B t , 



d 2 Ri{Bi, B* 



G 



dB? 



(Bi + B] +Gf{B l + B*Y 



-Bi 



GBi + BiB* + 2GB* 



2B* 



which is negative due to Bi + Bj < B t h- Thus B* 
decreases as Ci increases. 

Hence, users' equilibrium SNR increases with the costs Ci 
and Cj, and their payoffs decrease with the costs. ■ 



G. Proof of Theorem \5\ 

If Bi > and Bj = in the coordinated case, only 
operator i will then participate in pricing stage and it becomes 
a monopolist. According to ll27l . the optimal leasing amount 
of monopolist is in low supply regime and the optimal price 
is to make the users' total demand equal to its supply. Thus 
operator i will announce the unique price 



P) 



In 



1. 



Similar result can be obtained for Bi = and Bj > 0. 

If mm(Bi, Bj) > 0, both the coordinated operators will 
participate in the pricing stage. Since the duopoly's payments 
(Bid and BjCj) are already determined, the two operators 
will cooperate to maximize their total revenue only in pricing 
stage. Without loss of generality, we assume pf < p c °, and 
find the optimal pricing strategies of coordinated duopoly as 
follows. 

> We first show the feasible range of pf and pf should be 



pf < In 



Bi+Bj 



— 1 < p c ° . The reason is as follows. 



According to Proposition 1, duopoly will set the prices 
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such that total supply equals to the users' total demand 
and it is easy to check that 

B,e 1+P '° + B je 1+p T = G. 

Then we conclude that (B { + Bj)e 1+ ^ < G < (B % + 
Bj)e 1+P ?, and thus pf < In (-g^g-) - 1 < pf ■ 

• Then we derive the relation between pf and pf. All 
the users have priority to purchase bandwidth from op- 
erator i who charges less, and operator i's revenue is 
pf mm(Bi, Ge~^ 1+P ^°'). We then discuss different rela- 
tion between operator i's supply and preferred demand. 

- If Bi > Ge~( 1+p t°\ then operator i's supply is 
excessive compared with the preferred demand. Due 
to Proposition 1, this will not happen in coordinated 
case. 

- If Bi < Ge~( 1+Pi \ then operator i's supply is not 
enough to meet the preferred demand and we have 
B i = J2keic R 3fe e ~ (1+p ' 0) - And the left demand go- 
ing to operator j will be {G — J2keic R 5fc) e ^ 1+Pj ■ 
Since Proposition 1 requires total demand equals 
total supply, the operator j should decide a price 
such that its supply equals the left demand, i.e., 
pf =ln((G-B i e 1 + p t°)/B j ) -1. 

Thus we conclude that pf is a function of pf and rewrite 
it as 

• In pricing stage, the total profit maximization problem 
in coordinated case is equivalent to the total revenue 
maximization problem. And the total revenue can be 
expressed as a function of pi only. The solution to the 
total revenue maximization problem is 

pf = arg max B iPi + B^fijpf). 

Since Bip-i + Bjpf(pf) is an increasing function of pi 
on range < pi < In (^ B .+ B . j — 1, we have 

p f =ln ( -JLJ) _ 1. 

By substituting the value of pf into Bie 1+Pi + 
Bje 1+p j = G, we also obtain 

\Bi+Bj 

Hence, the optimal pricing strategies of coordinated 
duopoly are 

P? = P? = ^ ( I - 1. 
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